Nonlinearizing Two-parameter Eigenvalue Problems

نویسندگان

چکیده

We investigate a technique to transform linear two-parameter eigenvalue problem into nonlinear (NEP). The transformation stems from an elimination of one the equations in problem, by considering it as (standard) generalized problem. characterize equivalence between original and nonlinearized theoretically show how use computationally. Special cases can be interpreted reversed companion linearization for polynomial problems, well (less known) certain algebraic problems with square-root terms. Moreover, exploiting structure NEP we present algorithm specializations methods, although also allows general solution methods NEPs directly applied. nonlinearization is illustrated examples simulations, focus on where eliminated equation much smaller size than other equation. This situation arises naturally domain decomposition techniques. A error analysis carried out under assumption that backward stable eigensolver used solve leading conclusion benign this situation.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Jacobi-Davidson methods for polynomial two-parameter eigenvalue problems

We propose Jacobi–Davidson type methods for polynomial two-parameter eigenvalue problems (PMEP). Such problems can be linearized as singular two-parameter eigenvalue problems, whose matrices are of dimension k(k + 1)n/2, where k is the degree of the polynomial and n is the size of the matrix coefficients in the PMEP. When k2n is relatively small, the problem can be solved numerically by computi...

متن کامل

Prediction of critical boundaries in two-parameter nonlinear eigenvalue problems

Prediction of critical boundaries (i.e. curves of singular points) in two-parameter nonlinear eigenvalue problems is considered. A generalization of the Krylov subspace for the one-parameter linear eigenvalue problem to the two-parameter case, suitable for the prediction of critical boundaries, is introduced. Methods for the eecient computation of the solution surface are developed. A case of t...

متن کامل

Two-parametric nonlinear eigenvalue problems

Eigenvalue problems of the form x′′ = −λf(x) + μg(x−), (i), x(0) = 0, x(1) = 0, (ii) are considered, where x and x− are the positive and negative parts of x respectively. We are looking for (λ, μ) such that the problem (i), (ii) has a nontrivial solution. This problem generalizes the famous Fuč́ık problem for piece-wise linear equations. In our considerations functions f and g may be nonlinear f...

متن کامل

On the singular two-parameter eigenvalue problem

In the 1960s, Atkinson introduced an abstract algebraic setting for multiparameter eigenvalue problems. He showed that a nonsingular multiparameter eigenvalue problem is equivalent to the associated system of generalized eigenvalue problems. Many theoretical results and numerical methods for nonsingular multiparameter eigenvalue problems are based on this relation. In this paper, the above rela...

متن کامل

Equidistribution grids for two-parameter convection–diffusion boundary-value problems

In this article, we propose an adaptive grid based on mesh equidistribution principle for two-parameter convection-diffusion boundary value problems with continuous and discontinuous data. A numerical algorithm based on an upwind finite difference operator and an appropriate adaptive grid is constructed. Truncation errors are derived for both continuous and discontinuous problems. Parameter uni...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: SIAM Journal on Matrix Analysis and Applications

سال: 2021

ISSN: ['1095-7162', '0895-4798']

DOI: https://doi.org/10.1137/19m1274316